Method and apparatus for selecting a hardware representation from a software description

ABSTRACT

A method and an apparatus take software source code to synthesize a hardware platform for running the software. The method determines which processor is suitable for running the code and meeting the performance parameters determined by the user. The method also determines which hardware devices are accessed by software. If the hardware target is a semiconductor chip, the invention selects the appropriate IP and creates an HDL description of the chip. If the hardware target is a printed circuit board, the invention creates a schematic or netlist that includes the appropriate microprocessor, the various semiconductor chips, and the necessary interconnections.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application is a continuation of U.S. patent applicationSer. No. 11/683,672, filed Mar. 8, 2007 now U.S. Pat. No. 7,620,928,which is a continuation of U.S. patent application Ser. No. 10/604,156,filed Jun. 27, 2003, now U.S. Pat. No. 7,210,116, incorporated herein byreference.

BACKGROUND OF THE INVENTION

The present invention is a tool for developing embedded systemshardware. When hardware and software are developed for an embeddedsystem, typically the hardware is specified and designed, and then thesoftware is written to control the hardware. In some cases, the hardwareand software are specified and designed in parallel, with trade-offsoccurring as needed during the process. However, the software that runsthe system can be considered a specification for the system itself. Forexample, if the software includes a driver for a UART, a UART must bedesigned into the hardware. If the software has a timer interrupt task,the hardware must provide a timer. If the software application needs totransmit and receive Ethernet data, the hardware must provide anEthernet interface. Ideally, the software functionality would bedetermined first and the hardware would be designed to accommodate thesoftware.

SUMMARY OF THE INVENTION

The present invention relates to a method and an apparatus that usessoftware to synthesize a hardware platform for running the software. Theinvention determines which processor is suitable for running the codeand meeting the performance parameters determined by the user. Theinvention also determines which hardware devices are accessed bysoftware. If the hardware target is a semiconductor chip, the inventionselects the appropriate hardware description (IP) for the processor andselects IP for the other devices on the chip using a library of IP orinput from the user. If the hardware target is a printed circuit board,the invention creates a schematic or netlist that includes theappropriate microprocessor and the various semiconductor chips and thenecessary interconnections.

One aspect of the present invention provides that the software can bewritten independently of the processor. The user can then input variousparameters relating to performance, die size, cost, and other factors.The invention uses these inputs to determine the best hardware platformfor the software, including which devices and which processors will bestmeet the requirements.

Further features and advantages of various embodiments of the presentinvention are described in the detailed description below, which isgiven by way of example only.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will be understood more fully from the detaileddescription given below and from the accompanying drawings of thepreferred embodiment of the invention, which, however, should not betaken to limit the invention to the specific embodiment but are forexplanation and understanding only.

FIG. 1 shows a high-level diagram of system synthesis using the presentinvention.

FIG. 2 shows a description of a processor that meets the requirementsfor a system being developed.

FIG. 3 shows a list of processors and corresponding attributes of theprocessors.

FIG. 4 shows a flow chart of the process used by the present inventionto read the processor requirements and choose the appropriate processor.

FIG. 5 shows an example of standard driver routine source code with aheader that allows the present invention to identify the source code.

FIG. 6 shows an example of custom driver routine source code with aheader to allow the present invention to identify the source code.

FIG. 7 shows how a processor and device descriptions generated by thepresent invention from processor specifications and software driverroutines respectively are combined into a system hardware descriptionthat is then run through third-party tools to create a physical systemfor running software.

FIG. 8 shows a software architectural diagram of a system synthesistool.

FIG. 9 shows a second software architectural diagram of a systemsynthesis tool.

DETAILED DESCRIPTION

The present invention will be understood more fully from the detaileddescription given below and from the accompanying drawings of thepreferred embodiment of the invention, which, however, should not betaken to limit the invention to the specific embodiment but are forexplanation and understanding only.

As shown in FIG. 1 and according to one embodiment of the presentinvention, the system synthesis tool 101 takes as input the systemspecifications 102, including timing requirements, language supportrequirements, and other requirements, to determine an appropriatemicroprocessor 103 for the system hardware. In addition, each devicedriver task 104, 105, 106, and 107 in the system determines whichdevices 108, 109, 110, and 111 are to be implemented in hardware. If aplatform system on a chip (SOC) is used, like the RapidChip from LSILogic Corporation or the Excalibur FPGA from Altera Corporation, theprocessor and the standard hardware devices are implemented using alibrary of IP cores. Each non-standard device needs to be implemented bythe developer using a hardware description language (HDL) such asVerilog or VHDL. The processor and the devices are determined by thesystem synthesis tool 101, which produces a chip description. Thedeveloper inputs this resulting chip description into a hardwaresynthesis program from a third party that synthesizes a lower levelhardware description that can be placed and routed on a platform SOC.

Similarly, the system synthesis tool 101 can target a printed circuitboard. The processor 103 is an off-the-shelf chip chosen by the systemrequirements 102 as shown in FIG. 1. The standard hardware devices 108and 111 are LSI and VLSI chips chosen from a library of standard ICs.The custom hardware devices 109 and 110 are implemented in CPLDs orFPGAs, requiring the designer to create the desired functionality usingan HDL like Verilog or VHDL. The resulting netlist created by the systemsynthesis tool 101 is input to a layout program from a third party thatcan produce a layout for a printed circuit board (PCB).

FIG. 2 shows an exemplary processor specification file 201 that containsa description of the requirements 202 and desires 203 of the processordetermined for the system. These requirements can be determined by handor by a system analysis performed by a software tool. The processorspecification file 201 may be divided into two groups, requirements 202and desires 203. Requirements 202 are features necessary for the designand may include, but are not limited to, the amount of memory space thatthe processor can address, the size of the address bus, the size of thedata bus, the number of internal registers, the size of the internalcache, the time required to switch between tasks, and the cost of thedevice. Desires 203 are features that would further optimize the systembut are not necessary to meet the system specifications. Desires 203 mayinclude, but are not limited to, the language compilers that areavailable for the processor, the clock speed of the processor, and theinternal architecture of the device.

FIG. 3 shows an exemplary processor attribute table 300 of processorsand corresponding attributes of the processors. The system synthesistool 101 maintains this table in a format that can be searched easily.The format may be a simple comma delimited text file, a Microsoft Excelfile, or other format. The table contains a list of processors as shownin column 301. For each processor, there are associated attributes suchas, but not limited to, memory space 302, address bus size 303, data bussize 204, the number of internal registers 305, the size of the internalcache 306, the task switch time 307, the cost 308, the languagecompilers supported for the given processor 309, the clock speed 310,and the architecture type 311.

The processor specification file (201 in FIG. 2) is examined by thesystem synthesis tool 101 as illustrated in FIG. 4. The system synthesistool 101 begins in block 401 and proceeds to block 402 where it reads alist of processors and their properties from a processor attribute table(300 in FIG. 3). This table may have been supplied with the systemsynthesis tool 101, it may be supplied by the user, or it may be acombination of tables supplied by both. This table is typically updatedregularly to include new processors or existing processors that havebecome supported by the system synthesis tool 101. The system synthesistool 101 proceeds to block 403 where it opens the processorspecification file described in FIG. 2. The system synthesis tool 101proceeds to block 404 and determines whether the end of the list ofrequirements specified in the processor specification file has beenreached. If the end of the list of requirements has not been reached,the system synthesis tool 101 proceeds to block 405 and reads the nextprocessor requirement for the current project from the processorspecification file. The system synthesis tool 101 proceeds to block 406where it goes through the list of processors in the processor attributetable and eliminates all processors that do not meet said processorrequirement. The system synthesis tool 101 proceeds to block 404 whereit again determines whether it has reached the end of the list ofrequirements. If the end has not been reached, the system synthesis tool101 continues to block 405 and reads the next requirement.

If the end of the list of requirements has been reached in block 404,the system synthesis tool 101 proceeds to block 407. If all processorsin the processor attribute table have been eliminated, the systemsynthesis tool 101 proceeds to block 408 and issues an error message tothe user, who can then decide how to reduce or change the requirementsso that a processor can be found. The system synthesis tool 101 proceedsto block 415 and ends.

In block 407, if one or more processors remain in the processorattribute table that meet the project requirements, the system synthesistool 101 proceeds to block 409 where it assigns each remaining processorin the processor attribute table a value of 0. The system synthesis tool101 proceeds to block 410 where it determines whether the end of thelist of desires in the processor specification file has been reached. Ifthe end has not been reached, the system synthesis tool 101 proceeds toblock 411 where it reads the processor desire from the processorspecification file. The system synthesis tool 101 proceeds to block 412where it adds 1 to the value of each processor in the processorattribute table that meets said processor desire. The system synthesistool 101 returns to block 410 where it determines whether the end of thelist of desires in the processor specification file has been reached.

If the end of the list of desires in the processor specification filehas been reached in block 410, the system synthesis tool 101 proceeds toblock 413 where it presents to the user a list of all processors thatmeet the requirements (i.e. have not been eliminated from the processorattribute table), ranked according to the assigned values, highest tolowest, that determine which processor best meets the desires. Note thatin another embodiment, desires may have different levels of importanceassociated with them. In this embodiment, the desires listed in theprocessor specification file would have associated values and, insteadof simply adding a 1 in block 412, these values would be added to thevalue of the processor that meets these desires.

The system synthesis tool 101 proceeds to block 414 where the userselects a processor for the project. The system synthesis tool 101proceeds to block 415 and ends the search for a processor.

In addition to assisting the user in selecting the appropriateprocessor, the system synthesis tool 101 examines the source code filesand finds each software driver routine in order to determine thecorresponding hardware device. In one embodiment, this process offinding driver routines is accomplished by searching for a specificheader to the routine that describes the task. An example of a driverroutine source code with such a specific header is shown in FIG. 5. Inthis example, the driver source code 500 contains three sections. Thefirst section 501 is the normal header for the routine containingcomments that describe such things as the date the routine was created,the date it was modified, the author of the code, and a briefdescription of the functionality of the code. The second section 502 isthe header needed for the system synthesis tool 101. This section 502contains specific information that the system synthesis tool 101 uses todetermine which device this driver source code controls. This section502 may contain information about the hardware that the driver iscontrolling, the revision number of the driver, and other informationthat the compiler assist component can use. Note that in this examplethe driver header section 502 refers to ETH101, which is a standarddevice that the system synthesis tool 101 can reference from a libraryof standard devices. The third section 503 is the driver source codethat performs the necessary functions to control the hardware when thesource code is compiled and executed.

In addition to assisting the user in selecting the appropriate processorand determining standard hardware devices, the system synthesis tool 101examines the source code files and finds each custom software driverroutine in order to determine the corresponding custom hardware device.A custom hardware device is one that has been designed specifically bythe user and is not widely available to other users. An example of sucha custom driver routine source code is shown in FIG. 6. Like thestandard driver source code, the custom driver source code 600 maycontain three sections. The first section 601 is the normal header forthe routine containing comments that describe such things as the datethe routine was created, the date it was modified, the author of thecode, and a brief description of the functionality of the code. Thesecond section 602 is the header needed for the system synthesis tool101. This section 602 contains specific information that the systemsynthesis tool 101 uses to determine which hardware language routinesthis driver source code controls. This section 602 may containinformation about the hardware that the driver is controlling, therevision number of the driver, and other information that the compilerassist component can use. Note that the driver header section 602 refersto custom hardware. Also note that in this example, section 602 refersto an HDL file called USB.v, which contains the Verilog code for anon-standard USB device. The third section 603 is the driver source codethat performs the necessary functions to control the hardware when thesource code is compiled and executed.

In an alternate embodiment, a list of standard software driver sourcecode routines and corresponding hardware-devices is maintained by thesystem synthesis tool 101. The system synthesis tool 101 searches theuser's source code routines looking for matches with the standardsoftware driver source code routines in the list. When a match is found,the system synthesis tool 101 determines the corresponding standardhardware device from the list.

Also in this alternate embodiment, the system synthesis tool 101 findsthe custom hardware devices required by the source code by searching alist containing descriptions of custom software driver source code andcorresponding custom devices. This list must be maintained by the user,because custom devices are designed specifically by the user. The systemsynthesis tool 101 searches the user's source code routines looking formatches with the custom software driver source code routines in thelist. When a match is found, the system synthesis tool 101 determinesthe corresponding custom hardware device from the list.

FIG. 7 illustrates how the system synthesis tool 101 creates a physicalsystem. The system synthesis tool 101 takes the microprocessordescription 103 and combines it with standard hardware devicedescriptions 108 and 111 and with custom hardware device descriptions109 and 110 to create a single system hardware description 701. In oneembodiment, the processor and device descriptions are hardwaredescription language (HDL) descriptions and the resulting systemhardware description is also HDL description. In this embodiment, thesystem synthesis tool 101 uses standard, well-known techniques includingcombining standard module interfaces and buses, small amounts of gluelogic, and I/O buffers to connect the devices into a single hardwaresystem description 701. In a second embodiment, the processor and devicedescriptions are combinations of HDL descriptions and hard IP coresrepresenting physical layouts on a chip. In this second embodiment, thesystem synthesis tool 101 uses a well-known technique that uses HDLwrapper modules for the hard IP cores. All HDL modules, includingwrapper modules, are then combined by the system synthesis tool 101using the conventional techniques described previously to create asingle system hardware description 701. In a third embodiment, theprocessor description and device descriptions are schematic symbols forstandard semiconductor ICs. The custom devices are represented byprogrammable devices such as complex programmable logic devices (CPLDS)and field programmable gate arrays (FPGAs). In this third embodiment,the system synthesis tool 101 combines these symbols into a singleschematic of the entire system hardware 701 using standard, well-knowntechniques such as buses and glue logic.

The user takes the system hardware description 701 and uses third-partysoftware tools 702 to produce a physical system 703. In the first andsecond embodiment described above, the software tools 702 consists ofconventional logic synthesis tools, layout tools, and fabrication toolsthat take the HDL hardware system description 701 and produce a physicaldesign 703 in the form of a semiconductor chip or multiple semiconductorchips. In the third embodiment described above, the system tools 702consists of conventional schematic capture tools, netlist tools, layouttools, fabrication tools, and assembly tools that take the schematichardware system description 701 and produce a physical design 703 in theform of a printed circuit board populated with semiconductor chips.

FIG. 8 shows an architectural diagram of the software of one embodimentof the present invention. Processor selection program 801 consists of aprocessor list reader routine 804, a processor requirements readerroutine 805, a processor desires reader routine 806, and a processoreliminator routine 807. The processor list reader routine 804 reads alist of processors and their attributes from a processor attributetable. The processor requirements reader routine 805 reads processorrequirements from a list of processor requirements. The processordesires reader routine 806 reads processor desires from a list ofprocessor desires. The processor eliminator routine 807 eliminates thoseprocessors that do not meet the requirements. This routine optionallygives the user an error message if all processors have been eliminated.This routine ranks all processors that have not been eliminated, basedon how well they match the list of desired attributes. The user can thenselect a processor and the processor selection program 801 produces aphysical description of the processor. The physical description may bean HDL description, a schematic, a netlist, or another description thatcan be easily turned into a physical processor.

The software architecture also includes a device selection program 802.This program includes a hardware driver reader routine 808 that readshardware driver source code files and determines the correspondingphysical description for the hardware device from information in thedriver source code. The physical description may be an HDL description,a schematic, a netlist, or another description that can be turned into aphysical hardware device.

The software architecture also includes a physical description creationroutine 803 that combines the processor physical description with thehardware device physical description to create a physical description ofthe entire system.

FIG. 9 shows an architectural diagram of the software of anotherembodiment of the present invention. In this embodiment, the deviceselection program 802 consists of a hardware driver reader routine 901and a hardware driver comparison routine 902. The hardware driver readerroutine 901 reads source code of hardware device driver softwareroutines. The hardware driver comparison routine 902 compares the sourcecode of the hardware driver software routines to source code of knownhardware driver software routines to determine the correspondingphysical description for the hardware device.

Various modifications and adaptations of the operations described herewould be apparent to those skilled in the art based on the abovedisclosure. Many variations and modifications within the scope of theinvention are therefore possible. The present invention is set forth bythe following claims.

1. A computer-implemented method of selecting a hardware device for agiven hardware driver software source code routine, the methodcomprising: searching, by use of a processor, for a description in aheader of the hardware driver software source code routine using aprocessor implementing a system synthesis tool; finding a name of acorresponding hardware device in the description; and selecting ahardware representation of the corresponding hardware device from a setof hardware representations of hardware devices using the processorimplementing the system synthesis tool.
 2. The method of claim 1 whereinthe selected hardware representation comprises a hardware description(HDL) language description.
 3. The method of claim 1 wherein theselected hardware representation comprises a physical layout.
 4. Themethod of claim 1 wherein the selected hardware representation comprisesa circuit representation.
 5. The method of claim 1 wherein the selectedhardware representation comprises a circuit netlist.
 6. An apparatus forselecting a hardware device for a given hardware driver software sourcecode routine, comprising: a computer; and a hardware devicedetermination program for execution on the computer, wherein thehardware device determination program includes: means for searching fora description in a header of the hardware driver software source coderoutine; means for finding a name of a corresponding hardware device inthe description; and means for selecting a hardware representation ofthe corresponding hardware device from a set of hardware representationsof hardware devices.
 7. The apparatus of claim 6 wherein the selectedhardware representation comprises a hardware description language (HDL)description.
 8. The apparatus of claim 6 wherein the selected hardwarerepresentation comprises a physical layout.
 9. The apparatus of claim 6wherein the selected hardware representation comprises a circuitrepresentation.
 10. The apparatus of claim 6 wherein the selectedhardware representation comprises a circuit netlist.
 11. A systemcomprising: a processor; and a hardware device determination module forexecution by the processor, wherein the hardware device determinationmodule includes: a search component to search for a description in aheader of a hardware driver software source code routine, and to find aname of a corresponding hardware device in the description; and aselection component to select a hardware representation of thecorresponding hardware device from a set of hardware representations ofhardware devices.
 12. The system of claim 11 wherein the selectedhardware representation comprises a hardware description language (HDL)description.
 13. The system of claim 11 wherein the selected hardwarerepresentation comprises a physical layout.
 14. The system of claim 11wherein the selected hardware representation comprises a circuitrepresentation.
 15. The system of claim 11 wherein the selected hardwarerepresentation comprises a circuit netlist.
 16. A non-transitorymachine-useable storage medium embodying instructions which, whenexecuted by a machine, cause the machine to: search for a description ina header of the hardware driver software source code routine; find aname of a corresponding hardware device in the description; and select ahardware representation of the corresponding hardware device from a setof hardware representations of hardware devices.
 17. The machine-useablestorage medium of claim 16 wherein the selected hardware representationcomprises a hardware description language (HDL) description.
 18. Themachine-useable storage medium of claim 16 wherein the selected hardwarerepresentation comprises a physical layout.
 19. The machine-useablestorage medium of claim 16 wherein the selected hardware representationcomprises a circuit representation.
 20. The machine-useable storagemedium of claim 16 wherein the selected hardware representationcomprises a circuit netlist.